Statistical Combining of Cell Expression 
Profiles 

1 FIELD OF THE INVENTION 
5 The field of this invention relates to methods for using data from multiple repeated 

experiments to generate a confidence value for each data point, increase sensitivity, and 
eliminate systematic experimental bias. 

2 BACKGROUND OF THE INVENTION 

10 

2.1 Quantitative Measurement of Cellular Constituents 

There is currently an explosive increase in the generation of quantitative 
measurements of the levels of "cellular constituents". Cellular constituents include gene 
expression levels, abundance of mRNA encoding specific genes, and protein expression 

1 5 levels in a biological system. Levels of various constituents of a cell, such as mRNA 
encoding genes and/or protein expression levels, are known to change in response to drug 
treatments and other perturbations of the cell's biological state. Measurements of a plurality 
of such "cellular constituents" therefore contain a wealth of information about the affect of 
perturbations on the cell's biological state. The collection of such measurements is 

20 generally referred to as the "profile" of the cell's biological state. 

There may be on the order of 1 00,000 different cellular constituents for mammalian 
cells. Consequently, the profile of a particular cell is typically complex. The profile of any 
given state of a biological system is often measured after the biological system has been 
subjected to a perturbation. Such perturbations include experimental or environmental 

25 conditions(s) associated with a biological system such as exposure of the system to a drug 
candidate, the introduction of an exogenous gene, the deletion of a gene from the system, or 
changes in culture conditions. Comprehensive measurements of cellular constituents, or 
profiles of gene and protein expression and their response to perturbations in the cell, 
therefore have a wide range of utility including the ability to compare and understand the 

30 effects of drugs, diagnose disease, and optimize patient drug regimens. In addition, they 
have further application in basic life science research. 

Within the past decade, several technological advances have made it possible to 
accurately measure cellular constituents and therefore derive profiles. For example, new 
techniques provide the ability to monitor the expression level of a large number of 

35 transcripts at any one time (see, e.g., Schena et al, 1995, Quantitative monitoring of gene 
expression patterns with a complementary DNA micro-array, Science 270:467-470; 
Lockhart et al, 1996, Expression monitoring by hybridization to high-density 
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oligonucleotide arrays, Nature Biotechnology 14:1675-1680; Blanchard et al y 1996, 
Sequence to array: Probing the genome's secrets, Nature Biotechnology 14, 1649; U.S. 
Patent 5,569,588, issued October 29, 1996 to Ashby et al. entitled "Methods for Drug 
Screening"). In organisms for which the complete genome is known, it is possible to 

5 analyze the transcripts of all genes within the cell. With other organisms, such as humans, 
for which there is an increasing knowledge of the genome, it is possible to simultaneously 
monitor large numbers of the genes within the cell. 

In another front, the direct measurement of protein abundance has been improved by 
the use of microcolumn reversed-phase liquid chromatography electrospray ionization 

10 tandem mass spectrometry (LC/MS/MS) to directly identify proteins contained in mixtures. 
This technology promises to push the dynamic range for which protein abundance can be 
measured in a biological system. Using LC/MS/MS, McCormack et al. have demonstrated 
that proteins presented in system mixtures can be readily identified with a 30-fold 
difference in molar quantity, that the identifications are reproducible, and that proteins 

15 within the mixture can be identified at low femtomole levels. McCormack et al, 1997, 
Direct analysis and identification of proteins in mixtures by LC/MS/MS and database 
searching at the low-femtomole level, Anal. Chem. 69:767-776. In a review of tandem 
mass spectrometry, Chait points out that an additional advantage of this technology is that it 
is orders of magnitude faster than more conventional approaches such as Edman 

20 sequencing. Chait, 1996, Trawling for proteins in the post-genome era, Nat. Biotech. 
14:1544. 

Other technological advances have provided for the ability to specifically perturb 

biological systems with individual. genetic mutations. For example, Mortensen et al. 

describe a method for producing embryonic stem (ES) cell lines whereby both alleles are 
25 inactivated by homologous recombination. Using the methods of Mortensen et al., it is 

possible to obtain homozygous mutationally altered cells, i.e., double knockouts of ES cell 

lines. Mortensen et al. propose that their method may be generally applicable to other 
. genes and to cell lines other than ES cells. Mortensen et aL 1992, Production of 

homozygous mutant ES cells with a single targeting construct, Cell Biol. 12:2391-2395. 
30 In another promising technology Wach et al. provide a dominant resistance module 

for selection of S. cerevisiae transformants which entirely consists of heterologous DNA. 

The module can also be used to provide PCR based gene disruptions. Wach et aL, 1994, 

New heterologous modules for classical or PCR-based gene disruptions in Saccharomyces 

cerevisiae, Yeast, 10:1793-808. 
35 Technological advances, such as the use of microarrays, are already being used in 

drug discovery (See e.g. Marton et al, 1998, Drug target validation and identification of 
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secondary drug target effects using Microarrays, Nature Medicine in press; Gray et aL, 
1998, Exploiting chemical libraries, structure, and genomics in the search for kinase 
inhibitors, Science 281:533-538). 

Comparison of profiles with other profiles in a database (see, e.g., U.S. Patent 

5 5,777,888, issued July 7, 1998 to Rine et aL entitled "Systems for generating and analyzing 
stimulus-response output signal matrices") or clustering of profiles by similarity can give 
clues to the molecular targets of drugs and related functions, efficacy and toxicity of drug 
candidates and/or pharmacological agents. Such comparisons may also be used to derive 
consensus profiles representative of ideal drug activities or disease states. Profile 

10 comparison can also help detect diseases in a patient at an early stage and provide improved 
clinical outcome projections for a patient diagnosed with a disease. 

2.2 Fluorophore Bias 

The use of two fluorophores has been described by Shalon et aL Shalon et al 9 1996, 
15 A microarray system for analyzing complex DNA samples using two-color fluorescent 
probe hybridization, Genome Research 6:629-645. The problem with the approach put 
forth by Shalon is that each species of mRNA molecule has a bias in its measured color 
ratio due to interaction of the fluorescent labeling molecule with either the reverse 
transcription of the mRNA or with the hybridization efficiency or both. Without any error 
20 correction scheme to account for this bias, the data from a single microarray experiment, or 
even a plurality of nominal repeats of a microarray experiment in which the various results 
are averages, will produce an unacceptable error rate. As used herein, the term nominal 
repeat or nominally repeated experiment refers to experiments that are run under essentially 
the same or similar experimental conditions such that it would be useful to combine the 
25 results of the repeated experiments. 

2.3 Inherent Error Rates of Cellular Constituent Quantitative Measurement Experiments 

While the technological advances have allowed for the generation of quantitative 
30 measurements of the levels cellular constituents, the experiments are expensive. A single 
microarray experiment, or a single gel electrophoresis place, can cost in the neighborhood 
of $100-$ 1000 and higher. Also, it has only become apparent after many initial attempts to 
apply the data to actual commercial needs that individual experiments suffer from high 
levels of false positives in the sense of declaring significance where there really is none. 
35 Because of the expense involved, and the high rate of false positives, no description of 
robust methods for repeating and statistically combining multiple, nominally identical 
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experiments for the express purpose of data quality improvement have been provided in the 
prior art. 

The power of genome-wide cell profiling accomplished with microarrays is in its 
ability to survey response to known perturbations across essentially the entire set of cellular 

5 mechanisms. However, in any given experiment, typically only a small number of cellular 
constituents may have dramatic changes in abundance, where the vast majority are 
unchanged. There are exceptions, but cells have specific, biologically fairly insulated 
responses to stimuli, and so most profiles involve a large set of constituents with 'no- 
change', and a much smaller set that are either up or down regulated. For this reason, even 

10 a small false alarm rate in the measurements can severely compromise their utility. For 
example, if one percent of cellular constituents actually respond in a typical experiment, the 
resolution in the measurement is twofold, and the errors exceed twofold one percent of the 
time, then there will be as many false alarms as true detections above a twofold threshold. 
In general, the art has underappreciated the extensive amount of errors that are 

1 5 present in individual cellular constituent quantification experiments such as microarray or 
protein gel experiments. In addition to the difficulty posed by the fairly insulated response 
biological systems have to any given perturbation, a substantial amount of error is present in 
any nominal microarray experiment due to artifacts such as unevenly printed DNA probe 
sp'ots on the microarray, scratches dust and artifacts on the microarray, unevehess in signal 

20 brightness across the microarray due to nonuniform DNA hybridization, and color stripes 
due fluorophore-specific biases of fluorophores used in the microarray process. 

One method to reduce the effects of these serious errors is to repeat the experiment 
under identical conditions and to average the data. However, simple averaging of the data 
without any consideration of the nature of the underlying experimental errors does not 

25 provide an adequate solution to the problems the experimental errors introduce. If only 
simple averaging of the data is performed, an excessive number of nominal repeats would 
be required in order to reduce the effects of error down to an acceptable level. However, 
because of the expense involved in performing each cellular constituent quantification 
experiment, this is not a feasible solution. Accordingly, what is needed in the art are robust 

30 methods for combining the experimental results of repeated cellular constituent 
quantification experiments so that a minimal set of nominal repeats can provide an 
acceptable error rate. 

Discussion or citation of a reference herein shall not be construed as an admission 
that such citation is prior art to the present invention. 

35 
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3 SUMMARY OF THE INVENTION 
This invention provides solutions for minimizing the number of times a cellular 
constituent quantification experiment must be repeated in order to produce data that has 
acceptable error levels. Accordingly, the methods of the present invention provide a novel 

5 method for fluorophore bias removal. This allows for the attenuation of fluorophore 
specific biases to acceptable levels based on only two nominal repeats of a cellular 
constituent quantification experiment. The present invention further provides methods for 
combining nomimal repeats of a cellular constituent quantification experiment based on 
rank order of up-regulation or down-regulation. In these methods, cellular constituent up- 

10 or down-regulation data determined from nominal repeats of cellular constituent 
quantification experiments are expressed by a novel metric that is free of intensity 
dependent errors. Application of this metric before combining based on rank order provides 
a powerful method for removing error from weakly expressing cellular constituents without 
an excessive number of nominal repetitions of the expensive cellular constituent 

1 5 quantification experiment. 

Another aspect of the present invention is an improved method for computing a 
weighted average of individual cellular constituent measurements in nominally repeated 
cellular constituent quantification experiments. In particular, a novel method for calculating 
the error associated with each cellular constituent measurement is provided. By using this 

20 novel method for calculating error, the error bar in the weighted average is sharply 
attenuated. One skilled in the art will appreciate that these improved methods for 
computing a weighted average are applicable to two-fluorophore (two-color) or single 
fluorophore (one-color) protocols. 

One embodiment of the present invention provides a method of fluorophore bias 

25 removal comprising the steps of: 

(a) labeling a first pool of genetic matter, derived from a biological system representing a 
baseline state, with a first fluorophore to obtain a first pool of fluorophore-labeled genetic 
matter; 

(b) labeling a second pool of genetic matter, derived from a biological system representing a 
30 perturbed state, with a second fluorophore to obtain a second pool of fluorophore-labeled 

genetic matter; 

(c) labeling a third pool of genetic matter, derived from said biological system representing 
said baseline state, with said second fluorophore to obtain a third pool of fluorophore- 
labeled genetic matter; 

35 (d) labeling a fourth pool of genetic matter, derived from said biological system 

representing said perturbed state, with said first fluorophore to obtain a fourth pool of 
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fluorophore-labeled genetic matter; 

(e) independently contacting said first pool of fluorophore-labeled genetic matter and said 
second pool of fluorophore-labeled genetic matter with a first microarray under conditions 
such that hybridization can occur and determining a first color ratio between said first pool 

5 of fluorophore-labeled genetic matter and said second pool of fluorophore-labeled genetic 
matter that binds to said microarray; 

(f) independently contacting said third pool of fluorophore-labeled genetic matter and said 
fourth pool of fluorophore-labeled genetic matter with a second microarray under 
conditions such that hybridization can occur and determining a second color ratio between 

10 said third pool of fluorophore-labeled genetic matter and said fourth pool of fluorophore- 
labeled genetic matter; and 

(g) computing an average color ratio by averaging said first color ratio and said second 
color ratio. 

Another embodiment of the invention provides a method for determining a 
15 probability that an expression level of a cellular constituent in a plurality of paired 
differential microarray experiments is altered by a perturbation, wherein each paired 
differential microarray experiment in said plurality of paired differential microarray 
experiments comprises a first microarray experiment representing a baseline state of a first 
biological system, and a second microarray experiment representing a perturbed state of 
20 said first biological system, said method comprising the steps of 

(a) determining an error distribution statistic by fitting a reference pair of microarray 
experiments with an intensity independent statistic, wherein said reference pair of 
microarray experiments comprises a first reference microarray experiment, and a second 
reference microarray experiment that is a nominal repeat of said first reference microarray 

25 experiment; 

(b) selecting said cellular constituent from a set of cellular constituents measured in said 
plurality of paired differential microarray experiments, and, for each paired differential 
microarray experiment in said plurality of paired differential microarray experiments, 
determining an amount of change in expression level of said cellular constituent between 

30 the second microarray experiment and the first microarray experiment of said paired 
differential microarray experiment using said error distribution statistic; and 

(c) determining said probability that said expression level of said cellular constituent in said 
plurality of paired differential microarray experiments is altered by said perturbation by 
combining said amount of change in expression level of said cellular constituent determined 

35 in step (b) for each paired differential microarray experiment in said plurality of paired 
differential microarray experiments using a rank based method. 
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Yet another embodiment of the invention is a method for determining a weighted 
mean differential intensity in an expression level of a cellular constituent in a biological 
system in response to a perturbation, the method comprising: 

(a) determining an error distribution statistic by fitting a reference microarray 

5 experiment pair with an intensity independent statistic, wherein the reference microarray 
experiment pair comprises a first reference microarray experiment and a second reference 
microarray experiment which is a nominal repeat of the first reference microarray 
experiment; 

(b) determining an amount of differential expression of the cellular constituent a 
10 plurality of times; 

(c) for each amount of differential expression determined in accordance with (b), 
calculating a corresponding amount of error based on a magnitude derived by the error 
distribution statistic; and 

(d) computing the weighted mean differential intensity by inversely weighting each 
15 amount of the differential expression of the cellular constituent determined in step (b) by the 

corresponding amount of error determined in step (c) according to the formula 

Y = E(VV) 

£(l/<r, 2 ) 

20 where x is the weighted mean 

differential intensity of the cellular constituent, x { is a differential expression measurement 
of the cellular constituent i and of is a corresponding error for mean differential intensity x^ 

25 .4 BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 depicts some sources of measurement error present in microarray fluorescent images. 
(A) depict&unevenly printed DNA probe spots. (B) depicts the effects of scratches, dust, 
"6 \ and artifacts^ (C) depicts how spot positions drift away from a nominal measuring grid. 
^ (D) depicts thV effects of unevenness in the brightness across the microarray due to uneven 
30 hybridization, fe) depicts the effects of color stripes on the microarray due to fluorophore- 
specific biases. \ 

Fig. 2 illustrates the effect of deleting genes responsible for the production of Calcineurin 
protein in the yeast S. Cerevisiae (CNA1 and CNA2). The figure contrasts the response 
35 profile of two yeast cultures, a native culture (Culture 1) and a culture in which CNA1 and 
CNA2 have been deleted (Culture 2). The horizontal axis is the log 10 of the intensity of the 
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individual hybridized spots on the microarrary obtained from the two yeast 
cultures, and therefore represents mRNA species abundance. The vertical axis is the log 10 
of the ratio of the intensity measured for one fluorescent label (Culture 1) to that measured 
for the other label (Culture 2) (expression ratio). True signature genes of a CNA1/CNA2 
5 mutation are identified as those deviating significantly from the log 10 (expression ratio) = 0 
line and are labeled. 

Fig. 3 depicts the intensity-dependent bias that occurs in cell expression profile experiments 
due to variance in fluorophore optical detection efficiencies as well as variance in 
10 fluorophore incorporation efficiencies. 

Fig. 4A is a color ratio vs. intensity plot for an experiment in which both cultures were the 
same background strain of the yeast S. Cerevisiae. Genes with a distinct bias between a red 
and greeA fluorophore are flagged. Fig. 4B is the same experiment as depicted in Fig. 4A 
except tha\ usage of the red and green fluorophores is reversed. Fig 4C depicts the bias 
removal process of the invention, wherein Fig4A and Fig4B are combined to produce a 
response pronle free of fluorophore-specific biases. 

Fig 5. compares two identical response profiles that were performed under identical 
20 experimental conditions. The figure shows that experimental errors decrease as a function 
of intensity (expression level). Intensity independent contour lines illustrate a component of 
the error correction methods of the present invention. 

Fig. 6a shows a typical signature plot for a single experiment with the drug Cyclosporin A. 
25 Fig. 6b shows the results of applying a weighted average according to the methods of the 
present invention to four repeats of the experiment depicted in Fig. 6a. 

Fig. 7 illustrates a computer system useful for embodiments of the invention. 

30 5 DETAILED DESCRIPTION OF THE INVENTION 

5.1. INTRODUCTION AND GENERAL DEFINITIONS 

Perturbation: As used herein, a perturbation is the experimental or environmental 
35 condition(s) associated with a biological system. Perturbations may be achieved by 
exposure of a biological system to a drug candidate or pharmacologic agent, the 
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introduction of an exogenous gene into a biological system, the deletion of a gene from the 
biological system, changes in the culture conditions of the biological system, or any other 
art recognized method of perturbing a biological system. Further, perturbation of a 
biological system may be achieved by the onset of disease in the biological system. 

5 

Genetic Matter : As used herein, the term "genetic matter" refers to nucleic acids 
such as messenger RNA ("mRNA"), complementary DNA ("cDNA"), genomic DNA 
("gDNA"), DNA, RNA, genes, oligonucleotides, gene fragments, and any combination 
thereof. 

10 

Fluorophore-labeled genetic matter : As used herein, the term "fluorophore-labeled 
genetic matter' 5 refers to genetic matter that has been labeled with a fluorescently-labeled 
probe ("fluorophore"). Fluorophores include, but are not limited to, fluorescein, lissamine, 
phycoerythrin, rhodamine (Perkin Elmer Cetus), Cy2, Cy3, Cy3.5, Cy5, Cy5.5, Cy7, 

15 FluorX (Amersham) and others (see, e.g., Kricka, 1992, Nonisotopic DNA Probe 
Techniques, Academic Press San Diego, CA). This DNA may be prepared by reverse 
transcription of mRNA or by (PCR/IVT) or (IVT) with use of fluorophores as those skilled 
in the art will appreciate. See e.g. Gelder et al., 1990, "Amplified RNA synthesized from 
limited quantities of heterogenous cDNA, Proc. Natl. Acad. Sci., USA, 87:1663-1667). As 

20 used herein, the term PCR refers to the Polymerase Chain Reaction. 

Biological System: As used herein, the term "biological system" is broadly defined 
to include any cell, tissue, organ or multicellular organism. For example, a biological 
system can be a cell line, a cell culture, a tissue sample obtained from a subject, a Homo 

25 sapien, a mammal, a yeast substantially isogenic to Saccharomyces cerevisia, or any other 
art recognized biological system. The state of a biological system can be measured by the 
content, activities or structures of its cellular constituents. The state of a biological system, 
as used herein, is determined by the state of a collection of cellular constituents, which are 
sufficient to characterize the cell or organism for an intended purpose including 

30 characterizing the effects of a drug or other perturbation. The term "cellular constituent" 
encompasses any kind of measurable biological variable. The measurements and/or 
observations made on the state of these constituents can be of their abundances (Le. 9 
amounts or concentrations in a biological system), their activities, their states of 
modification (e.g., phosphorylation), or other art recognized measurements relevant to the 

35 physiological state of a biological system. In various embodiments, this invention includes 
making such measurements and/or observations on different collections of cellular 
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constituents. These different collections of cellular constituents are also called aspects of 
the biological state of a biological system. 

One aspect of the biological state of a biological system (e.g., a cell or cell culture) 
usefully measured in the present invention is its transcriptional state. The transcriptional 

5 state of a biological system includes the identities and abundances of the constituent RNA 
species, especially mRNAs, in the cell under a given set of conditions. Often, a substantial 
fraction of all constituent RNA species in the biological system are measured, but at least a 
sufficient fraction is measured to characterize the action of a drug or other perturbation of 
interest. The transcriptional state of a biological system can be conveniently determined by 

10 measuring cDN A abundances by any of several existing gene expression technologies. 
DNA arrays for measuring mRNA or transcript level of a large number of genes can be 
employed to ascertain the biological state of a system. 

Another aspect of the biological state of a biological system usefully measured is its 
translational state. The translational state of a biological system includes the identities and 

15 abundances of the constituent protein species in the biological system under a given set of 
conditions. Preferably a substantial fraction of all constituent protein species in the 
biological system is measured, but at least a sufficient fraction is measured to characterize 
the action of a drug of interest. The transcriptional state is often representative of the 
translational state. 

20 Other aspects of the biological state of a biological system are also of use in this 

invention. For example, the activity state of a biological system includes the activities of 
the constituent protein species (and also optionally catalytically active nucleic acid species) 
in the biological system under a given set of conditions. As is known to those of skill in the 
art, the translational state is often representative of the activity state. 

25 This invention is also adaptable, where relevant, to "mixed" aspects of the biological 

state of a biological system in which measurements of different aspects of the biological 
state of a biological system are combined. For example, in one mixed aspect, the 
abundances of certain RNA species and of certain protein species, are combined with 
measurements of the activities of certain other protein species. Further, it will be 

30 appreciated from the following that this invention is also adaptable to any other aspect of a 
biological state of a biological system that is measurable. 

The biological state of a biological system (e.g., a cell or cell culture) can be 
represented by a profile of some number of cellular constituents. Such a profile of cellular 
constituents can be represented by the vector S. 

35 1 
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Where S i is the level of the fth cellular constituent, for example, the transcript level of 
gene i, or alternatively, the abundance or activity level of protein i. 



Quantitative Measurement of Cellular Constituents: Microarrays Determining the 
relative abundance of diverse individual sequences in complex DNA samples is often 
accomplished using microarrays. See e.g. Shalon et al., 1996, "A Microarray System for 
Analyzing Complex Samples Using Two-color Fluorescent Probe Hybridization, Genome 
Research 6:639-645). Frequently, transcript arrays are produced by hybridizing detectably 
labeled polynucleotides representing the mRNA transcripts present in a cell (e.g., 
fluorescently labeled cDNA synthesized from total cell mRNA) to a microarray. A 
microarray is a surface with an ordered array of binding (e.g., hybridization) sites for 
products of many of the genes in the genome of a cell or organism, preferably most or 
almost all of the genes. Microarrays are highly reproducible and therefore multiple copies 
of a given array can be produced and the nominal copies can be compared with each other. 
Preferably microarrays are small, usually smaller than 5 cm 2 , and made from materials that 
are stable under binding {e.g., nucleic acid hybridization) conditions. A given binding site 
or unique set of binding sites in the microarray will specifically bind the product of a single 
gene in the cell. 

When cDNA complementary to the RNA of a cell is made and hybridized to a 
microarray under suitable hybridization conditions, the level of hybridization to the site in 
the array corresponding to any particular gene will reflect the prevalence in the cell of 
mRNA transcribed from that gene. For example, when detectably labeled (e.g., with a 
fluorophore) cDNA complementary to the total cellular mRNA is hybridized to a 
microarray, the site on the array corresponding to a gene (i.e., capable of specifically 
binding the product of the gene), that is not transcribed in the cell will have little or no signal 
(e.g., fluorescent signal), and a gene for which the encoded mRNA is prevalent will have a 
relatively strong signal. 

Microarrays are advantageous because nucleic acids representing two different pools 
of nucleic acid can be hybridized to a microarray and the relative signal from each pool can 
simultaneously be measured. Each of pool of nucleic acids may represent the state of a 
biological system before and after a perturbation. For example, a first nucleic acid pool 
may be derived from a mRNA pool from a cell culture before exposing the cell culture to a 
pharmacological agent and a second cDNA pool may be derived from a mRNA pool 
derived from the same culture after exposing the culture to a pharmacological agent. 
Alternatively, the two pools\of cDNA could represent pathway responses. Thus, a first 
cDNA library could be derived from the mRNA of a first aliquot ("pool") of a cell culture 
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that has beeiAxposed to a pathway perturbation and a second cDNA library can be derived 
from the mRNA of a second aliquot ("pool") of the same cell culture wherein the second 
aliquot was not Exposed to the pathway perturbation. As used herein, microarray 
experiments, including those described in this section, are referred to as ("differential 

5 microarray experiments"). One skilled in the art will appreciate that many forms of 

differential microaifay experiments other than the ones outlined in this disclosure are within 
the scope of the definition of "differential microarray experiments". Further, as used herein, 
the term "differential Vitensity measurement" refers to measurements made in differential 
microarray experiments. For example, a differential intensity measurement could be the 

1 0 difference between the brightness of a position on a microarray, which corresponds to a 
cellular constituent of interest, after (i) the microarray has been contacted with DNA 
derived from a biological System that represents a baseline state and (ii) the microarray has 
been contacted with DNA derived from a biological system that represents a perturbed state. 
Further, one skilled in the art will appreciate that the baseline state of a biological system 

15 may represent the wild-type &tate of the biological system. Alternatively, the baseline state 
of a biological system could represent a different perturbed state of the biological system. 
Each microarray experiment in\a differential microarray experiment, or repeated differential 
microarray experiment preferably utilizes the same or similar microarray. Microarrays are 
considered similar if they are prepared from substantially isogenic biological systems and a 

20 majority of the binding spots on each microarray are common. Thus, the microarray used in 
repeated microarray experiments may be the same identical microarray, wherein the 
microarray is washed between microarray experiments, or the microarray(s) used in 
repeated microarray experiments maV be exact replicas of each other, or they may similar to 
each other. 

25 Regardless of the source of the two cDNA pools in differential microarray experiments, 
each cDNA pool is distinctively labeled with a different dye if the two-fluorophore 
microarray format is chosen. One skilled in the art will appreciate that certain aspects of the 
present invention are not limited to the two-fluorophore format. Typically, each cDNA 
pool is labeled by deriving fluorescently-labeled cDNA by reverse transcription of 

30 polyA^RNA in the presence of Cy3- (green) or Cy5- (red) deoxynucleotide triphosphates 
(Amersham). When the two cDNAs pools are mixed and hybridized to the microarray, the 
relative intensity of signal from each cDNA set is determined for each site on the array, and 
any relative difference in abundance of a particular mRNA detected. 

When two different fluorescently labeled probes are used, such as CY3 and CY5, 

35 the fluorescence emissions at each site of a microarray can be determined using scanning 
confocal laser microscopy. In one embodiment, a separate scan, using the appropriate 
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excitation line, is carried out for each of the two fluorophores used. Alternatively, a laser 
may be used that allows simultaneous specimen illumination at wavelengths specific to the 
two fluorophores and emissions from the two fluorophores can be analyzed simultaneously 
(See e.g. Shalon et ah, supra). The microarrays may be scanned with a laser fluorescent 

5 scanner with a computer controlled X-Y stage and a microscope objective. Sequential 
excitation of the two fluorophores is achieved with a multi-line, mixed gas laser and the 
emitted light is split by wavelength and detected with two photomultiplier tubes. 
Fluorescence laser scanning devices are described in Schena et ai, 1996, Genome Res. 
6:639-645 and in references cited herein. Alternatively, the fiber-optic bundle described by 

10 Ferguson et al, 1996, Nature Biotech. 14:1681-1684, may be used to monitor mRNA 
abundance levels at a large number of.sites simultaneously. 

Signals may be recorded and analyzed by computer, e.g., using a 12 bit analog to 
digital board. The scanned image may be despeckled using a graphics program (e.g., Hijaak 
Graphics Suite) and then analyzed using an image gridding program that creates a 

1 5 spreadsheet of the average hybridization at each wavelength at each site. If necessary, an 
experimentally determined correction for "cross talk" (or overlap) between the channels for 
the two fluorophores may be made. 

As used herein, the term "microarray experiments" refers to the general class of 
experiments that are described in this section. One skilled in the art will appreciate that 

20 microarray experiments may include the use of a single fluorophore rather than the two- 
fluorophore example described infra. Further, microarray experiments may be paired. If 
paired, the first microarray experiment in the pair could represent a nominal biological 
system representing a baseline state. The second microarray experiment in the pair could 
represent the nominal biological system after it has been subjected to a perturbation. Thus 

25 comparison of the paired microarray experiment would reveal changes in the state of the 
nominal biological system based upon the perturbation. Generally, as. discussed, supra, . 
these pairs of microarray experiments are referred to as "differential microarray 
experiments". 

30 Cell Expression Profiles An advantage of using two different cDNA pools in 

£ \ microarray experiments is that a direct and internally controlled comparison of the mRNA 
S>^ ^ ^ levels corresponding to each arrayed gene in two cell states can be made. This and related 
techniques for quantitative measurement of cellular constitutents is generally referred to as 
cell constituent profiling. Cell constituent profiling is typically expressed as changes, either 
35 in absolute level or the ra\io of levels, between two known cell conditions, such as a . 
response to treatment of a baseline state with a pharmacological agent, as described in the 
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previous section. 

Using the experimental procedures outlined in the preceding section, a ratio of the 
emission of the two fluorophores may be calculated for any particular hybridization site on 
a DNA transcript array. This ratio is independent of the absolute expression level of the 

5 cognate gene, but is useful for genes whose expression is significantly modulated by drug 
administration, gene deletion, or any other perturbation. As illustrated in Figures 2-6, two- 
fluorophore cell expression profiles are typically plotted on an x-y graph. The horizontal 
axis represents the log 10 of the ratio of the mean intensity (which approximately reflects the 
level of expression of a corresponding mRNA derived from a gene) between the first and 

10 second pool of cDNA for each site on the microarray. The vertical axis represents the log 10 
of the ratio of the intensity measured for one fluorescent label, corresponding to the first 
pool of cDNA, to that measured for the other fluorescent label, corresponding to the second 
pool of cDNA, for each hybridization site on the microarray. 

15 5.2 FLUOROPHORE BIAS REMOVAL 

As detailed in the background section the two-color fluorescent hybridization 
process put forth by Shalon et al., supra, introduces bias into the profile analysis because 
each species of mRNA that is labeled with fluorophore has a bias in its measured color ratio 
due to. interaction of the fluorescent labeling molecule (fluorophore) with either the reverse 

20 transcription of the mRNA or with the hybridization efficiency or both. This bias can be 
illustrated using the following equations. If we represent the actual molecular abundance of 
a particular species of mRNA k, representing cellular constituent or gene k in the biological 
system of interest, as a(k), the color ratio for probe k, ignoring any source of fluorophore 
bias may be represented as: 

25 r x/Y = a 1 (k)/a 2 (k) (1) 

where 

the subscripts 1 and 2 refer to two independently extracted mRNA cultures in which 
abundances are being compared; 

a,(k) is the abundance of species k in mRNA culture 1 ; 
30 a2(k) is the abundance of species k in mRNA culture 2; 

subscripts X and Y represent the two different fluorescent labels used; and 
r^ is the color ratio that ideally reflects abundance ratio a/aj. 

Equation (I) ideally represents the measurement plotted on the vertical axis of Figures 2 
35 thru 6. However the use of a fluorophore labeled deoxynucleotide triphosphates affects the 
efficiency by which mRNA is reverse transcribed into cDNA and affects the efficiency to 
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which the flourophore-labeled cDNA hybridizes to the microarray. The precise amount a 
specific fluorophore affects the transcription or hybridization efficiency is highly dependent 
upon the precise molecular structure of the fluorophore used. Thus, a direct comparison of 
aj(k) to a^k), when a,(k) and a^k) are determined using different fluorophores, does not 
5 account for these fluorophore-specific affects on transcription and hybridization efficiency. 
The efficiency of a scanner at determining the abundances a^k) and a^k) on a microarray is 
also fluorophore specific. If we represent the combined efficiencies of particular 
fluorophore in extraction, labeling, reverse transcription, hybridization, and optical scanning 
as E, a more realistic representation of the color ratio presented in Equation 1 is: 

10 

r x/Y = a 1 (k)E x (k)/a 2 (k)E Y (k) (2) 

where 

Tyyy is color ratio; 

the subscripts 1 and 2 are as defined for equation 1 ; 
15 a i( k ) and a^k) are as defined for equation 1; 

subscripts X and Y are two fluorescent labels; 
E x (k) is the efficiency of flourescent label X; and 
E Y (k) is the efficiency of flourescent label Y. 

20 In equation 2, Culture 1 has been analyzed using fluorophore X whereas Culture 2 has been 
analyzed using fluorophore Y. Now the color ratio r is related to the desired abundance 
ratio a/a2 but includes a factor due to the fluorophore specific efficiency biases. If a second 
hybridization experiment is performed, wherein Culture 1 is now analyzed with fluorophore 
Y and Culture 2 is analyzed using fluorophore X, the color ratio in the second hybridization 

25 experiment may be represented as: 

rx/v (rev) = a 2 (k)E x (k) / a,(k)E Y (k) (3) 

where 

r x/Y (rev) is color ratio in the.reverse experiment; and 
30 ^(k), ai(k), E x (k), and E Y (k) are as described for equation (2). 

Performing hybridization experiments in pairs, with the label assignment reversed in one 
member of the pair, allows for creation of a combined average measurement in which the 
fluorophore specific bias is sharply reduced. For example a pair of twd-flourophore 
35 hybridization experiments may be performed. The first two-fluorophore experiment would 
be performed in accordance with equation (2) and the second two-fluorophofe hybridization 
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experiments would be performed according to equation (3). If the log of the ratio of the two 
experiments is taken, the combined experiment can be expressed as: 

(1/2) (log( rx/y ) - log( rx/Y (rev) )) = log(a,(k)/ a^k)) + (log(E x (k)/E Y (k)) - log(E x (k)/E v (k)) 
5 =log(a,(k)/a 2 (k)) (4) 

which is the desired log abundance ratio. Cancellation of the bias terms log(E x (k)/E Y (k)) 
and log(E x (k)/E Y (k)) relies on constancy of the biases between the first and second 
hybridization experiments in each fluorophore-reversed pair. Equation (4) can be written 

10 equivalently using ratios as found in equations (l)-(3) instead of differences of log ratios. 
However, changes in constituent levels are most appropriately expressed as the logarithm of 
the ratio of abundance in the pair of conditions forming the differential measurement. This 
is because fold changes are more meaningful than changes in absolute level, biologically. 
This method of bias removal is particularly useful in two-color hybridization 

15 experiments. Figure 4 illustrates the bias removal method of the present invention. Figure 
4a is a color ratio vs. intensity plot for a two-color hybridization experiment in which the 
two cultures used are nominally the same background strain of the yeast S. Cerevisiae, 
Because the two cultures are nominally the same, it is expected that individual spots on the 
microarray would flouresce with the same amount of intensity for both of the fluorophores 

20 used. Experimental methods are described in the experimental section infra. However, as 
is readily apparent from Figure 4a, some of the spots on the microarray exhibit fluorophore- 
specific intensity. For example, spots on the microarray, corresponding to various genes in 
the yeast S. Cerevisiae, in which the intensity of the 'red' fluorophore is factor of 2 or more 
greater than the corresponding 'green' intensity are flagged because of their strong 

25 flourophore-specific bias. Figure 4b shows the result of the fluorophore-reversed version 
of the experiment plotted in Figure 4a. The flagged genes in Figure 4b now have opposite 
bias. Figure 4c shows the result of combining the data of Figures 4a and 4b according to 
the methods of the present invention described above. The biases of the flagged genes have 
been greatly reduced. 

30 The procedure for bias removal as described above may be applied in other contexts. 

For example, if cultures must be grown at certain positions in an incubator, and harvested in 
a certain order, the positions and order for two culture types may be reversed in a . . 
subsequent experiment and the results combined as described to reduce subtle biases due to 
temperature or latency differences. 

35 

5.3 COMBINATION OF MULTIPLE EXPERIMENTS USING RANK-BASED 
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METHODS 

The prior art does not provide a clear method for optimally combining the results of 
multiple microarray experiments. The results of several experiments could be averaged. 
However, averaging does not provide information on the statistical significance of any 

5 given measurement for each specific gene of interest in the microarray experiments. This 
section develops a sophisticated method for determining whether the statistical significance 
of the up- or down- regulation measured for particular genes of interest in multiple 
microarray experiments. These methods could be applied to nominal repeats of a two- 
fluorophore DNA micorarray experiment. Alternatively, these methods could be applied to 

10 one or more repeats of pairs of experiments, in which the first experiment in the pair 
represents a baseline state and the second member of the paired repeats represents a 
biological state after a perturbation has been applied. 

If a gene of interest is present in the top 5% of up regulations in a first and second 

\ nominal repeat of a microarray experiment, the chance that it appeared that up regulated by 

K> chance in both arrays is only 0.05 * 0.05 = .0025 or .25%, assuming systematic biases have 
been removed. Thus repeating the measurement allows a much higher level of confidence 
in declaring that the gen&of interest, is up regulated. In general, if expression ratios in any 
number .of repeated experiments are expressed as percentile rankings, the chance P(H 0 ) that 
any (pre-specified) gene of mterest is not actually up regulated is 

20 V 

\ p(H5)=riPi (5) 

where P { is the percentile rank in the i'th experiment, expressed as a fraction (fifth percentile 
= 0.05). The probability that the gerife is not rfouw-regulated is given by 

. pA)=no-p,) (6) . 

These rank-based methods provide a powerful way of reducing false alarms with repeated 
measurements. For example, setting a threshold at the upper 5% of expression ratios in a 
hybridization to probes covering the yeast genome, which has approximately 6000 genes, 

30 would yield ~6000*-0.05 = 300 false detections in a single experiment, but less than one 
false detection on average if the same 5% threshold were applied across four experiment 
repeats (6000*(0.05) 4 ). This rank combining has the advantage that it does not require any 
modeling of the detailed error behavior in the underlying hybridization experiments, other 
than the assumption of no systematic biases. The Wk based method is an example of a 

35 non-parametric statistical test for the significance observed up- or down- regulations. 

Percentile rankings such as equations (5) and (6) are based upon the assumption that 
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the underlying error behavior is similar for all genes. This is not necessarily the case. For 
example, in Figure 5, which plots the expression ratio of two nominative repeats of the 
same experiment, the weakly expressing genes, as expressed by log I0 (intensity), have a 
log 10 (expression ratio) that deviate from the ideal value of zero. Further, as exhibited by 

5 Figure 5, the weaker expressing a particular gene is, the higher the tendency of the 

log 10 (expression ratio) of the gene from two nominal repeats of an experiment to deviate 
from zero. Thus, the low-abundance (weakly expressing and hence low-intensity 
hybridization) genes will tend to occupy the tails of the distribution of expression ratios (i.e. 
deviate from zero in accordance with Figure 5) more often than the higher-abundance 

10 genes. 

To account for the intensity-dependent error exhibited in hybridization experiments 
such as the one illustrated by Figure 5, a measure of up- and down-regulation that makes the 
error level independent of intensity can be devised. This intensity-independent error level is 
derived by taking advantage of a statistic that is capable of characterizing the error envelope 
15 exhibited in hybridization experiments. This error envelope is illustrated in Figure 5 by 
contour lines. The many sources of error that underlie the experiments used to generate 
plots such as shown in Figure 5 generally fall into two categories - additive and 
multiplicative. Therefore the following statistical representation 

20 d . CX~Y) (7) 

^ x 2 + <7 Y 2 + f 2 (X 2 + Y 2 ) • 
where X and Y are the brightness for a probe spot on the microarray with respect to the X 
and Y fluorophores), is a variance term for X and represents the additive error level in 
the X channel, a Y 2 is a variance term for Y and represents the additive error level in the Y 

25 channel, and f is the fractional multiplicative error level, provides a particularly well suited 
model for fitting the resultant error. Alternatively, X and Y are the brightness of a probe 
spot corresponding to a cellular constituent of interest derived from a pair of single- 
fluorophore experiments. In one such embodiment, the first fluorophore (X) may optionally 
represent a biological system in a base line state whereas the second fluorophore (Y) may 

30 represent the biological system in a perturbed state. Regardless of whether a single 

fluorophore or a dual-fluorophore embodiment is chosen, the fractional multiplicative error, 
f, is empirically derived by fitting the denominator of equation 7 to the measured data. The 
denominator of Equation (7) is the expected standard error of the numerator, so d has unit 
variance, d is therefore an error distribution statistic that is independent of intensity, and 

35 therefore applicable to rank methods. Any other definition with the non-parametric . 
properties of equation (7) is also a good variable to use in the rank methods. 
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According to the methods of the present invention, the denominator of equation (7) 
is used to generate the intensity independent contour lines shown in Figure 5. Thus, for 
example, in Figure 5, the contour lines gridded at ±1 standard deviation have been chosen. 
Therefore, each contour line above or below zero on the vertical axis (log(Expression Ratio) 

5 =0) represents an incremental standard deviation of error in accordance with the 
denominator of equation (7). The choice of using grid lines of ±1 standard deviation 
according to the denominator of equation (7) is completely arbitrary. The contour lines 
could be gridded at any convenient value such as 0.25o, 0.5a, 2a as long as the contour 
lines are plotted in accordance with the denominator of equation (7) or a similar 

1 0 nonparamatric representation of error. 

From Figure 5 it is evident that the contour lines follow the error envelope. The 
value of d is proportional to the number of contours that a particular measurement falls 
away from log(Expression Ratio) = 0. Thus the errors are distributed with respect to the 
contours similarly at low and at high intensity, and d has the desired property. One 

1 5 advantage of plotting contour lines is that the amount of error associated with each cellular 
constituent measured on the microarray can be calculated based on information derived 
from the variance of all the cellular constituents on the microarray across a plurality of 
measurements. Thus, by using grid lines as plotted in Figure 5, the significance of any 
deviation between and Y i9 in a two-color fluorescent probe hybridization experiment, 

20 where i is a particular cellular constituent, will be placed in the context of the entire error 
envelope using an equation such as the denominator of equation 7. This provides an . 
intensity independent method for determining the reliability of measurement made of 
particular cellular constituents in microarray experiments including two-fluorophore or 
single-fluorophore experiments. 

25 In addition to depending on intensity, error levels also may be gene-specific, again 

violating the assumption Underlying Equations (5) and (6). In this ease we may define for 
any gene, in analogy to Equation (7), 

d .2LX> (7.1) 

30 a x- Y 

where a x . Y is the standard error (rms uncertainty) associated with that gene. This 
uncertainty may be derived from repeated control experiments where X and Y are derived 
from the same biological system, in which case a x . Y is the observed standard deviation of 
X-Y for that gene over the set of experiments. This definition of d then is similarly 

35 distributed for all genes, and (5) and (6) may be used with ranking d. 
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5.4 COMBINATION OF MULTIPLE EXPERIMENTS USING WEIGHTED 

AVERAGE PROTOCOLS 

Repeated measurements may be combined to yield a quantitative expression level or 
expression ratio with smaller error bars than individual measurements. Weighting the * 
5 averaging procedure according to the individual experimental error levels requires knowing 
or assuming something about the error behavior for each measured quantity. In general, an 
unbiased weighted mean with minimum variance is achieved by the formula 

M = SjVgf) (8) 

| io X 1(1/^) 

in 

CS where x is the weighted mean of the cellular constituent being measured, x i5 and each is 

the variance of an individual x { . See, for example, equation 5-6 in "Data Reduction and 
m Error Analysis for the Physical Sciences", 1969, Bevington, McGraw-Hill, New York, 

i3 taa 15 which is incorporated by reference herein in its entirety. 

jT Each o * in equation (8) may be determined in a variety of ways. One approach is to 

i'U calculate the error envelope for a microarray experiment using two nominal repeats of the 

two-fluorophore microarray experiment in which the only difference between the two 
[•y experiments is that the two fluorophores utilized are reversed. See e.g. Fig 4. Alternatively, 

20 only one fluorophore could be utilized. Therefore, there could be no difference at all in the 
two nominal repeats that are paired in order to determine an error envelope. Such a paired 
experiment is illustrated in Figure 5. Figure 5 also illustrates intensity independent contour 
lines that are fitted in accordance with the denominator of equation (7). To determine 
individual o*, for each individual measurement i, the intensity (x } ) is plotted on the 
25 appropriate reference plot, such as Figure 5. For example, in Figure 5, the intensity of 
individual measurements would be plotted along the horizontal axis. Once the horizontal 
position is determined, a, 2 is calculated based upon the width of the ±\ o intensity 
independent contour lines at position x i on the reference plot. 
A general formula for the uncertainty of the mean is 



30 



Z(^) 



(9) 



a, 

in accordance with formula 5-10 of 
"Data Reduction and Error Analysis for the Physical Sciences", supra. Note that when the 
35 errors associated with the different nominally repeated measurements are equal, the error in 
the mean is N"" 2 times the individual errors. 
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In practice the individual errors, o 4 2 , are themselves uncertain. Inspection of control 
experiments such as Figure 5 indicates the rough distribution of errors, but do not indicate 
whether individual genes at a particular intensity tend to have larger errors due to 
peculiarities of their RNA extraction or even biological function in the cell. Thus a better 
5 estimate of the error in the weighted mean is obtained by adding a component to equation 
(9) that accounts for scatter in the repeated measurements. If we denote the observed 
standard deviation for gene j as s j5 the error in the mean may be described as: 



10 ' N 

where N is the number of repeated measurements. Equation (10) transitions from Equation 
(9) to the value of the observed scatter, s j? as the number of repeats, N, becomes large. Note 
that Sj is calculated according to traditional statistical methods, such that 
15 j 

where N is the number of measurements, x { are individual measurements of the intensity of 
gene j in a particular microarray experiment and x is the.sample irlean of the individual 

20 measurements. See e.g. equation 2-10 in "Data Reduction and Error Analysis for the 
Physical Sciences", supra, where Sj = a 2 . An estimate of the error of the mean, x, as 
described by equation (10) is necessary because, equations such as (1 1) require a large 
number of nominal repeats (N) in order to be a true reflection of error. Estimates of error 
based on equation (9) do not take into consideration the errors that particular measurement 

25 are susceptible to as illustrated in Figure 1 and as well as gene specific anomalies. One 
skilled in the art will note that other equations that accomplish the transition from equation 
(9) to equation (10) are possible. 

Figure 6 illustrates the reduction in error obtained with repeated experiments, and 
the consequent gain in information. Figure 6a is the signature plot for a single experiment 

30 with the drug CsA, obtained as described in the experimental section infra. One sigma error 
bars have been assigned based on the denominator of equation (7), with values for the 
additive and multiplicative error levels taken from control experiments. Genes are flagged 
with their 1 -sigma error bars only if they are more than 1.5 sigma from the line log(ratio) = 
0, i.e. only if they are up- or down-regulated with confidence greater than 95%, Figure 6b 

35 show the results of forming a weighted mean of four repeats (N=4). Here the same criterion 
of 1.5 sigma has been applied for flagging error bars, but many more genes are flagged. 




+ (N-l)* Sj 



(10) 
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Comparison with Figure 6a indicates that the number of detections at the 95% confidence 
has increased from 4 to more than 200 genes. Thus, the example illustrates the additional 
information about drug response that can be obtained with repeated measurements provided 
that measurement error is appropriately modeled using equations such as (10). 

5 

5.5 RESPONSE PROFILES 

The responses of a biological system to a perturbation, such a pharmacological 
agent, can be measured by observing the changes in the biological state of the biological 
l (J i system. A response profile is a collection of changes of cellular constituents. The response 

□ 10 profile of a biological system {e.g., a cell or cell culture) to the perturbation m may be 
Jp defined as the vector v (m) : 

JO v (m) = [v< m) , . . v<"\ . . v< m >] (12) 

•.n 

Ijfl where v ; m is the amplitude of response of cellular constituent i under the perturbation m. In 

;£ 15 

q some embodiments of response profiles, biological response to the application of a 

K pharmacological agent is measured by the induced change in the transcript level of at least 2 

:=2 genes, preferably more than 10 genes, more preferably more than 100 genes and most 

□ preferably more than 1,000 genes. 

■ ^ In some embodiments, biological response profiles comprise simply the difference 

20 

between biological variables before and after perturbation. In some preferred embodiments, 
the biological response is defined as the ratio of cellular constituents before and after a 
perturbation is applied. 

In some preferred embodiments, v, m is set to zero if the response of gene i is below 

25 some threshold amplitude or confidence level determined from knowledge of the 
measurement error behavior. In such embodiments, those cellular constituents whose 
measured responses are lower than the threshold are given the response value of zero, 
whereas those cellular constituents whose measured responses are greater than the threshold 
retain their measured response values. This truncation of the response vector is suitable 
when most of the smaller responses are expected to be greatly dominated by measurement 
error. After the truncation, the response vector v (m) also approximates a 'matched detector' 
{see, e.g., Van Trees, 1968, Detection, Estimation, and Modulation Theory Vol. L Wiley & 
Sons) for the existence of similar perturbations. It is apparent to those skilled in the art that 
the truncation levels can be set based upon the purpose of detection and the measurement 

^ errors. For example, in some embodiments, genes whose transcript level changes are lower 
than two fold or more preferably four fold are given the value of zero. 

In some preferred embodiments of response profiles, perturbations are applied at 
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several levels of strength. For example, different amounts of a drug may be applied to a 
biological system to observe its response. In such embodiments, the perturbation responses 
may be interpolated by approximating each by a single parameterized "model" function of 
the perturbation strength u. An exemplary model function appropriate for approximating 
5 transcriptional state data is the Hill function, which has adjustable parameters a, u 0 , and n. 

i + (uiujr 

10 The adjustable parameters are selected independently for each cellular constituent of the 
perturbation response. Preferably, the adjustable parameters are selected for each cellular 
constituent so that the sum of the squares of the differences between the model function 
(e.g., the Hill function, Equation 13) and the corresponding experimental data at each 
perturbation strength is minimized. This preferable parameter adjustment method is known 

15 in the art as a least squares fit. Other possible model functions are based on polynomial 
fitting. More detailed description of model fitting and biological response has been 
disclosed in Friend and Stoughton, Methods of Determining Protein Activity Levels Using 
Gene Expression Profiles, U.S. Provisional Application Serial No. 60/084,742, filed on 
May 8, 1998, which is incorporated herein by reference in it's entirety for all purposes. 

5.6 PROJECTED PROFILES 

The methods of the invention are useful for comparing augmented profiles that 
contain any number of response profile and/or projected profiles. Projected profiles are best 
understood after a discussion of genesets, which are co-regulated genes. Projected profiles 
25 are useful for analyzing many types of cellular constituents including genesets. 

5.6.1 CO-REGULATED GENES AND GENESETS 

The use \f genesets for representing projected profiles is described in this and the 
A following subsections and also detailed in U.S. Patent application serial number 09/179,569 
W) filed October 27, \998 entitled "Methods for using co-regulated genesets to enhance 
y determination and Classification of gene expression" by Friend et al, and U.S. patent 
application serial nutnber to be assigned (Attorney docket number 9301-039-999) filed 
December 23, 1998 by Friend et aL, entitled "Methods for using co-regulated genesets to 
enhance determination and classification of gene expression" which are both incorporated 
35 herein by reference in their entireties. Certain genes tend to increase or decrease their 

expression in groups. Gsnes tend to increase or decrease their rates of transcription together 



-23- 



CAl -204839.1 



when they possfess similar regulatory sequence patterns, i.e., transcription factor binding 
sites. This is theVnechanism for coordinated response to particular signaling inputs {see, 
e.g., Madhani andVink, 1998, The riddle of MAP kinase signaling specificity, Transactions 
in Genetics 14:151-ls55; Arnone and Davidson, 1997, The hardwiring of development: 

5 organization and function of genomic regulatory systems, Development 1 24: 1 85 1 - 1 864). 
Separate genes which make different components of a necessary protein or cellular structure 
will tend to co-vary. Duplicated genes (see, e.g., Wagner, 1996, Genetic redundancy caused 
by gene duplications and itsVvolution in networks of transcriptional regulators, Biol. 
Cvbern . 74:557-567) will also\tend to co-vary to the extent mutations have not led to 

10 functional divergence in the regklatory regions. Further, because regulatory sequences are 
modular (see, e.g., Yuh et a/.,199?L Genomic cis-regulatory logic: experimental and 
computational analysis of a sea urcftin gene, Science 279:1896-1902), the more modules 
two genes have in common, the greater the variety of conditions under which they are 
expected to co-vary their transcriptional rates. Separation between modules also is an 

15 important determinant since co-activatorfc also are involved. In summary therefore, for any 
finite set of conditions, it is expected that g.enes will not all vary independently, and that 
there are simplifying subsets of genes and p\pteins that will co-vary. These co-varying sets . 
of genes form a complete basis in the mathematical sense with which to describe all the 
profile changes within that finite set of conditions. 

20 

5.6.2 GENESET CLASSIFICATION BY CLUSTER ANALYSIS 

For many applications, it is desirable to find basis genesets that are co-regulated 
over a wide variety of conditions. A preferred embodiment for identifying such basis 
genesets involves clustering algorithms (for reviews of clustering algorithms, see, e.g., 
25 Fukunaga, 1990, Statistical Pattern Recognition, 2nd Ed., Academic Press, San Diego; 
Everitt, 1974, Cluster Analysis , London: Heinemahn Educ. Books; Hartigan, 1975, 
Clustering Algorithms , New York: Wiley; Sneath and Sokal, 1973, Numerical Taxonomy , 
Freeman; Anderberg, 1973, Cluster Analysis for Applications, Academic Press: New York). 

In some embodiments employing cluster analysis, the expression of a large number 
30 of genes is monitored as biological systems are subjected to a wide variety of perturbations. 
A table of data containing the gene expression measurements is used for cluster analysis. In 
order to obtain basis genesets that contain genes which co-vary over a wide variety of 
conditions multiple perturbations or conditions are employed: Cluster analysis operates on 
a table of data which has the dimension mxk wherein m is the total number of conditions or 
35 perturbations and k is the number of genes measured. 

A number of clustering algorithms are useful for clustering analysis. Clustering 
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algorithms use dissimilarities or distances between objects when forming clusters. In some 
embodiments, the distance used is Euclidean distance in multidimensional space: 



where I(x,y) is the distance between gene Xand gene Y\ X { and Y i are gene expression 
response under perturbation i. The Euclidean distance may be squared to place 
progressively greater weight on objects that are further apart. Alternatively, the distance 
measure may be the Manhattan distance e.g., between gene X and Y, which is provided by: 



Again, X t and Y i are gene expression responses under perturbation i. Some other definitions 
of distances are Chebychev distance, power distance, and percent disagreement. Percent 
disagreement, defined as I(x,y) = (number of^. ^Y^/i, is particularly useful for the method 
of this invention, if the data for the dimensions are categorical in nature. Another useful 
distance definition, which is particularly useful in the context of cellular response, is 
1 = 1 - r, where r is the correlation coefficient between the response vectors X 9 7, also called 
the normalized dot product X* Y/\X\ \Y\. 

Various cluster linkage rules are useful for defining genesets. Single linkage, a 
nearest neighbor method, determines the distance between the two closest objects. By 
contrast, complete linkage methods determine distance by the greatest distance between any 
two objects in the different clusters. This method is particularly useful in cases when genes 
or other cellular constituents form naturally distinct "clumps." Alternatively, the 
unweighted pair-group average defines distance as the average distance between all pairs of 
objects in two different clusters. This method is also very useful for clustering genes or 
other cellular constituents to form naturally distinct "clumps." Finally, the weighted pair- 
group average method may also be used. This method is the same as the unweighted pair- 
group average method except that the size of the respective clusters is used as a weight. 
This method is particularly useful for embodiments where the cluster size is suspected to be 
greatly varied (Sneath and Sokal,1973, Numerical taxonomy . San Francisco: W. H. 
Freeman & Co.). Other cluster linkage rules, such as the unweighted and weighted pair- 
group centroid and Ward's method are also useful for some embodiments of the invention. 
See., e.g., Ward, 1963, J. Am. Stat Assn . 58:236; Hartigan, 1975, Clustering algorithms . 
New York: Wiley. 




/(*,r)=Zk,-j;f 



(15) 



As the diversity of perturbations in the clustering set becomes very large, the 
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genesets which are clearly distinguishable get smaller and more numerous. However, even 
over very large experiment sets, there are small genesets that retain their coherence. These 
genesets are termed irreducible genesets. Typically, a large number of diverse 
perturbations are applied to obtain such irreducible genesets. 

5 Often, the clustering of genesets is represented graphically and is termed a 'tree'. 

Genesets may be defined based on the many smaller branches of a tree, or a small number 
of larger branches by cutting across the tree at different levels. The choice of cut level may 
be made to match the number of distinct response pathways expected. If little or no prior 
information is available about the number of pathways, then the tree should be divided into 

10 as many branches as are truly distinct. 'Truly distinct' may be defined by a minimum 
distance value between the individual branches. Typical values are in the range 0.2 to 0.4 
where 0 is perfect correlation and 1 is zero correlation, but may be larger for poorer quality 
data or fewer experiments in the training set, or smaller in the case of better data and more 
experiments in the training set. 

15 Preferably, 'truly distinct' may be defined with an objective test of statistical 

significance for each bifurcation in the tree. In one aspect of the invention, the Monte 
Carlo randomization of the experiment index for each cellular constituent's responses 
across the set of experiments is used to define an objective test. 

In some embodiments, the objective test is defined in the following manner: 

20 Let p h be the response of constituent k in experiment u Let H(i) be a random 

permutation of the experiment index. Then for each of a large (about 100 to 1000) number 
of different random permutations, construct p kmy For each branching in the original tree, 
for each permutation: 

(1) perform hierarchical clustering with the same algorithm ('hclust' in this case) 
25 used on the original unpermuted data; 

(2) compute fractional improvement /in the total scatter with respect to cluster 
centers in going from one cluster to two clusters 

f=l-2JD k (l) / ZD™ (16) 

30 

where D k is the square of the distance measure for constituent k with respect to the center 
(mean) of its assigned cluster. Superscript 1 or 2 indicates whether it is with respect to the 
center of the entire branch or with respect to the center of the appropriate cluster out of the 
two subclusters. There is considerable freedom in the definition of the distance function D 
35 used in the clustering procedure. In these examples, D = / - r , where r is the correlation 
coefficient between the responses of one constituent across the experiment set vs. the 
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responses of the other (or vs. the mean cluster response). 

The distribution of fractional improvements obtained from the Monte Carlo 
procedure is an estimate of the distribution under the null hypothesis that a given branching 
was not significant. The actual fractional improvement for that branching with the 
5 unpermuted data is then compared to the cumulative probability distribution from the null 
hypothesis to assign significance. Standard deviations are derived by fitting a log normal 
model for the null hypothesis distribution. Using this procedure, a standard deviation 
greater than about 2, for example, indicates that the branching is significant at the 95% 

! Si & confidence level. Genesets defined by cluster analysis typically have underlying biological 

C3 10 significance. 

s r: Another aspect of the cluster analysis method provides the definition of basis 

n vectors for use in profile projection described in the following sections. 

Is 0 A set of basis vectors V has kxn dimensions, where k is the number of genes and n 



is the number of genesets. 



15 



yV) ^ yini 



F 0) m yf* 



(17) 



20 



25 



30 



35 



is the amplitude contribution of gene index k in basis vector n. In some embodiments, 
V (n \ = /, if gene k is a member of geneset n, and V (n) k = 0 if gene k is not a member of 
geneset n. In some embodiments, V n \ is proportional to the response of gene k in geneset n 
over the training data set used to define the genesets . 

In some preferred embodiments, the elements V°° k are normalized so that each V (n \ 
has unit length by dividing by the square root of the number of genes in geneset n. This 
produces basis vectors which are not only orthogonal (the genesets derived from cutting the 
clustering tree are disjoint), but also orthonormal (unit length). With this choice of 
normalization, random measurement errors in profiles project onto the V n) k in such a way 
that the amplitudes tend to be comparable for each n. Normalization prevents large 
genesets from dominating the results of similarity calculations. 

5.6.3 GENESET CLASSIFICATION BASED UPON MECHANISMS OF 

REGULATION '_ 

Genesets can also be defined based upon the mechanism of the regulation of genes. 
Genes whose regulatory regions have the same transcription factor binding sites are more 
likely to be co-regulated. In some preferred embodiments, the regulatory regions of the 
genes of interest are compared using multiple alignment analysis to decipher possible 
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shared transcription factor binding sites (Stormo and Hartzell,1989, Identifying protein 
binding sites from unaligned DNA fragments, Proc Natl Acad Sci 86:1 183-1 187; Hertz and 
Stormo, 1995, Identification of consensus patterns in unaligned DNA and protein 
sequences: a large-deviation statistical basis for penalizing gaps, Proc of 3rd Intl Conf on 

5 Bioinformatics and Genome Research , Lim and Cantor, eds., World Scientific Publishing 
Co., Ltd. Singapore, pp. 201-216). For example, as Example 3, infra, shows, common 
promoter sequence responsive to Gcn4 in 20 genes may be responsible for those 20 genes 
being co-regulated over a wide variety of perturbations. 

The co-regulation of genes is not limited to those with binding sites for the same 

10 transcriptional factor. Co-regulated (co-varying) genes may be in the up-stream/down- 
stream relationship where the products of up-stream genes regulate the activity of down- 
stream genes. It is well known to those of skill in the art that there are numerous varieties of 
gene regulation networks. One of skill in the art also understands that the methods of this 
invention are not limited to any particular kind of gene regulation mechanism. If it can be 

15 derived from the mechanism of regulation that two genes are co-regulated in terms of their 
activity change in response to perturbation, the two genes may be clustered into a geneset. 

Because of lack of complete understanding of the regulation of genes of interest, it is 
often preferred to combine cluster analysis with regulatory mechanism knowledge to derive 
better defined genesets. In some embodiments, K-means clustering may be used to cluster 

20 genesets when the regulation of genes of interest is partially known. K-means clustering is 
particularly useful in cases where the number of genesets is predetermined by the 
understanding of the regulatory mechanism. In general, K-mean clustering is constrained to 
produce exactly the number of clusters desired. Therefore, if promoter sequence 
comparison indicates the measured genes should fall into three genesets, K-means 

25 clustering may be used to generate exactly three genesets with greatest possible distinction 
between clusters. 

5.6.4 REPRESENTING PROJECTED PROFILES 

The expression value of genes can be converted into the expression value for 
30 genesets. This process is referred to as projection. In some embodiments, the projection is 
as follows: 

• .P = [Pl,..Pt...Pn]= P*V (18) 

wherein,/? is the expression profile, P is the projected profile, P i is expression value for 
geneset i and Fis a predefined set of basis vectors. The basis vectors have been previously 

35 

defined in Equation 17 as: 
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vt n \ 



(19) 



10 



wherein V n \ is the amplitude of cellular constituent index k of basis vector n. 

In one preferred embodiment, the value of geneset expression is simply the average 
of the expression value of the genes within the geneset. In some other embodiments, the 
average is weighted so that highly expressed genes do not dominate the geneset value. The 
collection of the expression values of the genesets is the projected profile. 



5.6.5 PROFILE COMPARISON AND CLASSIFICATION 

Once the basis genesets are chosen, projected profiles P i may be obtained for any set 
of profiles indexed by i. Similarities between the P i may be more clearly seen than between 
^ the original profiles p { for two reasons. First, measurement errors in extraneous genes have 
been excluded or averaged out. Second, the basis genesets tend to capture the biology of the 
profiles p t and so are matched detectors for their individual response components. 
Classification and clustering of the profiles both are based on an objective similarity metric, 
call it S, where one useful definition is 

20 

S ir S(P it P)^P i ^P j /(\P l \\P J \) (20) 

This definition is the generalized angle cosine between the vectors P t and P Jt It is the 
projected version of the conventional correlation coefficient between /?, and p r Profile p, is 
deemed most similar to that other profile p $ for which S i} is maximum. New profiles may be 
classified according to their similarity to profiles of known biological significance, such as 
the response patterns for known drugs or perturbations in specific biological pathways. Sets 
of new profiles may be clustered using the distance metric 

30 D U = 1-S (J (21) 

where this clustering is analogous to clustering in the original larger space of the entire set 
of response measurements, but has the advantages just mentioned of reduced measurement 
error effects and enhanced capture of the relevant biology. 

The statistical significance of any observed similarity S 0 may be assessed using an 
empirical probability distribution generated under the null hypothesis of no correlation. 
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This distribution is generated by performing the projection, Equations (19) and (20) for 
many different random permutations of the constituent index in the original profile p. That 
is, the ordered set p k are replaced by p m where U(k) is a permutation, for -100 to 1000 
different random permutations. The probability of the similarity S tj arising by chance is then 
5 the fraction of these permutations for which the similarity S y (permuted) exceeds the 
similarity observed using the original unpermuted data. 

5.7 METHODS FOR DETERMINING BIOLOGICAL RESPONSE PROFILES 

This section provides some exemplary methods for measuring biological responses 
1 0 as well as the procedures necessary to make the reagents used in such methods. 

5.7.1 PREPARATION OF MICRO ARRAYS 

Microarrays are known in the art and consist of a surface to which probes that 

15 correspond in sequence to gene products (e.g., cDNAs, mRNAs, cRNAs, polypeptides, and 
fragments thereof), can be specifically hybridized or bound at a known position. In one 
embodiment, the microarray is an array (i.e., a matrix) in which each position represents a 
discrete binding site for a product encoded by a gene (e.g., a protein or RNA), and in which 
binding sites are present for products of most or almost all of the genes in the organism's 

20 genome. In a preferred embodiment, the "binding site" (hereinafter, "site") is a nucleic acid 
or nucleic acid analogue to which a particular cognate cDNA can specifically hybridize. 
The nucleic acid or analogue of the binding site can be, e.g., a synthetic oligomer, a full- 
length cDNA, a less-than full length cDNA, or a gene fragment. 

Although in a preferred embodiment the microarray contains binding sites for 

25 products of all or almost all genes in the target organism's genome, such comprehensiveness 
is not necessarily required. Usually the microarray will have binding sites corresponding to 
at least about 50% of the genes in the genome, often at least about 75%, more often at least 
about 85%, even more often more than about 90%, and most often at least about 99%. 
Preferably, the microarray has binding sites for genes relevant to the action of a drug of 

30 interest or in a biological pathway of interest. A "gene" is an open reading frame (ORF) of 
preferably at least 50, 75, or 99 amino acids from which a messenger RNA is transcribed in 
the organism (e.g. , if a single cell) or in some cell in a multicellular organism. The number 
of genes in a genome can be estimated from the number of mRNAs expressed by the 
organism, or by extrapolation from a well-characterized portion of the genome. When the 

35 genome of the organism of interest has been sequenced, the number of ORFs can be 
determined and mRNA coding regions identified by analysis of the DNA sequence. For 



-30- 



CAl - 204839.1 



example, the Saccharomyces cerevisiae genome has been completely sequenced and is 
reported to have approximately 6275 open reading frames (ORFs) longer than 99 amino 
acids. Analysis of these ORFs indicates that there are 5885 ORFs that are likely to specify 
protein products (Goffeau et al, 1996, Life with 6000 genes, Science 274:546-567, which is 
5 incorporated by reference in its entirety for all purposes). In contrast, the human genome is 
estimated to contain approximately 10 5 genes. 

5.7.2 PREPARING NUCLEIC ACIDS FOR MICRO ARRAYS 
As noted above, the "binding site" to which a particular cognate cDNA specifically 
10 hybridizes is usually a nucleic acid or nucleic acid analogue attached at that binding site. In 
one embodiment, the binding sites of the microarray are DNA polynucleotides 
corresponding to at least a portion of each gene in an organism's genome. These DNAs can 
be obtained by, 

e.g., polymerase chain reaction (PCR) amplification of gene segments from genomic DNA, 

15 cDNA (e.g., by RT-PCR), or cloned sequences. PCR primers are chosen, based on the 

known sequence of the genes or cDNA, that result in amplification of unique fragments (i.e., 
fragments that do not share more than 10 bases of contiguous identical sequence with any 
other fragment on the microarray). Computer programs are useful in the design of primers 
with the required specificity and optimal amplification properties. In the case of binding 

20 sites corresponding to very long genes, it will sometimes be desirable to amplify segments 
near the 3 f end of the gene so that when oligo-dT primed cDNA probes are hybridized to the 
microarray, less-than-fiill length probes will bind efficiently. Typically each gene fragment 
on the microarray will be between about 50 bp and about 2000 bp, more typically between 
about 100 bp and about 1000 bp, and usually between about 300 bp and about 800 bp in 

25 length. PCR methods are well known.and are described, for example, in Innis et al eds., 
1990, PCR Protocols: A Guide to Methods and Applications, Academic Press Inc., San 
Diego, CA, which is incorporated by reference in its entirety for all purposes. An 
alternative means for generating the nucleic acid for the microarray is by synthesis of 
synthetic polynucleotides or oligonucleotides, e.g., using N-phosphonate or 

30 phosphoramidite chemistries (Froehler et al, 1986, Nucleic Acid Res 14:5399-5407; 
McBride et al, 1983, Tetrahedron Lett. 24:245-248). Synthetic sequences are between 
about 15 and about 500 bases in length, more typically between about 20 and about 50 
bases. In some embodiments, synthetic nucleic acids include non-natural bases, e.g., 
inosine. As noted above, nucleic acid analogues may be used as binding sites for 

35 hybridization. An example of a suitable nucleic acid analogue is peptide nucleic acid (see, 
e.g., Egholm et al, 1993, PNA hybridizes to complementary oligonucleotides obeying the 
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Watson-Crick hydrogen-bonding rules, Nature 365:566-568; see also U.S. Patent No. 
5,539,083). 

In an alternative embodiment, the binding (hybridization) sites are made from 
plasmid or phage clones of genes, cDNAs (e.g., expressed sequence tags), or inserts 
5 therefrom (Nguyen et al, 1995, Differential gene expression in the murine thymus assayed 
by quantitative hybridization of arrayed cDNA clones, Genomics 29:207-209). In yet 
another embodiment, the polynucleotide of the binding sites is RNA. 

5.7.3 ATTACHING NUCLEIC ACIDS TO THE SOLID SURFACE 

10 The nucleic acid or analogue are attached to a solid support, which may be made 

from glass, plastic (e.g., polypropylene, nylon), polyacrylamide, nitrocellulose, or other 
materials. A preferred method for attaching the nucleic acids to a surface is by printing on 
glass plates, as is described generally by Schena et al., 1995, Quantitative monitoring of 
gene expression patterns with a complementary microarray, Science 270:467-470. This 

15 method is especially useful for preparing microarrays of cDNA. See also DeRisi et al, 
1996, Use of a cMicroarray to analyze gene expression patterns in human cancer, Nature 
Genetics 14:457-460; Shalon et al, 1996, A microarray system for analyzing complex DNA 
samples using two-color fluorescent probe hybridization, Genome Res. 6:639-645; and 
Schena etal, 1995, Parallel human genome analysis; microarray-based expression of 1000 

20 genes, Proc. Natl. Acad. Sci. USA 93:10539-11286. 

A second preferred method for making microarrays is by making high-density 
oligonucleotide arrays. Techniques are known for producing arrays containing thousands of 
oligonucleotides complementary to defined sequences, at defined locations on a surface 
using photolithographic techniques for synthesis in situ (see, Fodor et al., 1991, Light- 

25 directed spatially addressable parallel chemical synthesis, Science 251 :767-773; Pease et ah, 
1994, Light-directed oligonucleotide arrays for rapid DNA sequence analysis, Proc. Natl. 
Acad. Sci. USA 91:5022-5026; Lockhart et al, 1996, Expression monitoring by 
hybridization to high-density oligonucleotide arrays, Nature Biotech 14: 1675; U.S. Patent 
Nos. 5,578,832; 5,556,752; and 5,510,270, each of which is incorporated by reference in its 

30 entirety for all purposes) or other methods for rapid synthesis and deposition of defined 
oligonucleotides (Blanchard et al, 1996, High-Density Oligonucleotide arrays, Biosensors 
& Bioelectronics 11: 687-90). When these methods are used, oligonucleotides (e.g., 20- 
mers) of known sequence are synthesized directly on a surface such as a derivatized glass 
slide. Usually, the array produced contains multiple probes against each target transcript. 

35 Oligonucleotide probes can be chosen to detect alternatively spliced mRNAs or to serve as 
various type of control. 
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Another preferred method of making microarrays is by use of an inkjet printing 
process to synthesize oligonucleotides directly on a solid phase, as described, e.g., in 
co-pending U.S. patent application Serial No. 09/008,120 filed on January 16, 1998, by 
Blanchard entitled "Chemical Synthesis Using Solvent Microdroplets", which is 

5 incorporated by reference herein in its entirety. 

Other methods for making microarrays, e.g., by masking (Maskos and Southern, 
1992, Nuc. Acids Res. 20:1679-1684), may also be used. In principal, any type of array, for 
example, dot blots on a nylon hybridization membrane (see Sambrook et al., Molecular 
Cloning - A Laboratory Manual (2nd Ed.), Vol. 1-3, Cold Spring Harbor Laboratory, Cold 

10 Spring Harbor, New York, 1989), could be used, although, as will be recognized by those of 
skill in the art, very small arrays will be preferred because hybridization volumes will be 
smaller. 

5.7.4 GENERATING LABELED PROBES 

1 5 Methods for preparing total and poly(A)+- RNA are well known and are described 

generally in Sambrook et al, supra. In one embodiment, RNA is extracted from cells of the 
various types of interest in this invention using guanidinium thiocyanate lysis followed by 
CsCl centrifugation (Chirgwin et al., 1979, Biochemistry 18:5294-5299). Poly(A)+ RNA is 
selected by selection with oligo-dT cellulose (see Sambrook et al, supra). Cells of interest 

20 include wild-type cells, drug-exposed wild-type cells, modified cells, and drug-exposed 
modified cells! 

Labeled cDNA is prepared from mRNA by oligo dT-primed or random-primed 
reverse transcription, both of which are well known in the art (see, e.g., Klug and Berger, 
1987, Methods Enzymol. 152:316-325). Reverse transcription may be carried out in the 

25 presence of a dNTP conjugated to a detectable label, most preferably a fluorescently labeled 
dNTP. Alternatively, isolated mRNA can be converted to labeled antisense RNA 
synthesized by in vitro transcription of double-stranded cDNA in the presence of labeled 
dNTPs (Lockhart et al, 1996, Expression monitoring by hybridization to high-density 
oligonucleotide arrays, Nature Biotech. 14:1675, which is incorporated by reference in its 

30 entirety for all purposes). In alternative embodiments, the cDNA or RNA probe can be 
synthesized in the absence of detectable label and may be labeled subsequently, e.g., by 
incorporating biotinylated dNTPs or rNTP, or some similar means (e.g., photo-cross-linking 
a psoralen derivative of biotin io RNAs), followed by addition of labeled streptavidin (e.g., 
phycoerythrin-conjugated streptavidin) or the equivalent. 

35 When fluorescently-labeled probes are used, many suitable fluorophores are known, 

including fluorescein, lissamine, phycoerythrin, rhodamine (Perkin Elmer Cetus), Cy2, Cy3, 
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Cy3.5, Cy5, Cy5.5, Cy7, FluorX (Amersham) and others {see, e.g., Kricka, 1992, 
Nonisotopic DNA Probe Techniques, Academic Press San Diego, CA). It will be 
appreciated that pairs of fluorophores are chosen that have distinct emission spectra so that 
they can be easily distinguished. 

5 In another embodiment, a label other than a fluorescent label is used. For example, a 

radioactive label, or a pair of radioactive labels with distinct emission spectra, can be used 
(see Zhao et al, 1995, High density cDNA filter analysis: a novel approach for large-scale, 
quantitative analysis of gene expression, Gene 156:207; Pietu et al, 1996, Novel gene 
transcripts preferentially expressed in human muscles revealed by quantitative hybridization 

10 of a high density cDNA array, Genome Res. 6:492). However, because of scattering of 
radioactive particles, and the consequent requirement for widely spaced binding sites, use of 
radioisotopes is a less-preferred embodiment. 

In one embodiment, labeled cDNA is synthesized by incubating a mixture containing 
0.5 mM dGTP, dATP and dCTP plus 0.1 mM dTTP plus fluorescent deoxyribonucleotides 

15 (e.g., 0.1 mM Rhodamine 110 UTP (Perken Elmer Cetus) or 0.1 mM Cy3 dUTP 

(Amersham)) with reverse transcriptase (e.g., Superscript™ II, LTI Inc.) at 42° C for 60 



5.7.5 HYBRIDIZATION TO MICRO ARRAYS 
20 Nucleic acid hybridization and wash conditions are optimally chosen so that the 

probe "specifically binds" or "specifically hybridizes" to a specific array site, i.e., the probe 
hybridizes, duplexes or binds to a sequence array site with a complementary nucleic acid 
sequence but does not hybridize to a site with a non-complementary nucleic acid sequence. 
One polynucleotide sequence is considered complementary to another when, if the shorter of 
25 the polynucleotides is less than or equal to 25 bases, there are no mismatches using standard 
base-pairing rules or, if the shorter of the polynucleotides is longer than 25 bases, there is no 
more than a 5% mismatch. Preferably, the polynucleotides are perfectly complementary (no 
mismatches). It can easily be demonstrated that specific hybridization conditions result in 
specific hybridization by carrying out a hybridization assay including negative controls (see, 
30 e.g. , Shalon et al, supra, and Chee et al, supra). 

Optimal hybridization conditions will depend on the length (e.g., oligomer versus 
polynucleotide greater than 200 bases) and type (e.g. , RNA, DNA, PNA) of labeled probe 
and immobilized polynucleotide or oligonucleotide. General parameters for specific (i.e., 
stringent) hybridization conditions for nucleic acids are described in Sambrook et al, supra, 
35 and in Ausubel et al, 1987,. Current Protocols in Molecular Biology, Greene Publishing and 
Wiley-Interscience, New York. When the microarrays of Schena et al. are used, typical 



minutes. 
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hybridization conditions are hybridization in 5 X SSC plus 0.2% SDS at 65° C for 4 hours 
followed by washes at 25° C in low stringency wash buffer (1 X SSC plus 0.2% SDS) 
followed by 10 minutes at 25° C in high stringency wash buffer (0.1 X SSC plus 0.2% SDS) 
(Shena et al. 9 1996, Proc. Natl. Acad. Sci. USA, 93:10614). Useful hybridization conditions 
5 are also provided in, e.g., Tijessen, 1993, Hybridization With Nucleic Acid Probes, Elsevier 
Science Publishers B.V. and Kricka, 1992, Noniso topic DNA Probe Techniques, Academic 
Press San Diego, CA. 

5.8 COMPUTER IMPLEMENTATIONS 

10 The analytic methods described in the previous sections can be implemented by use 

of the following computer systems and according to the following programs and methods. 
FIG. 7 illustrates an exemplary computer system suitable for implementation of the analytic 
methods of this invention. Computer system 501 is illustrated as comprising internal 
components and being linked to external components. The internal components of this 

15 computer system include processor element 502 interconnected with main memory 503. For 
example, computer system 501 can be an Intel 8086-, 80386-, 80486-, Pentium®, or 
Pentium®-based processor with preferably 32 MB or more of main memory. 

The external components include mass storage 504. This mass storage can be one or 
more hard disks (which are typically packaged together with the processor and memory). 

20 Such hard disks are preferably of 1 GB or greater storage capacity. Other external 
components include user interface device 505, which can be a monitor, together with 
inputing device 506, which can be a "mouse", or other graphic input devices (not 
illustrated), and/or a keyboard. A printing device 508 can also be attached to the computer 
501. 

25 Typically, computer system 501 is also linked to network link 507, which can be part 

of ah Ethernet link to other local computer systems, remote computer systems, or wide area 
communication networks, such as the Internet. This network link allows computer system 
501 to share data and processing tasks with other computer systems. 

Loaded into memory during operation of this system are several software 

30 components, which are both standard in the art and special to the instant invention. These 
software components collectively cause the computer system to function according to the 
methods of this invention. These software components are typically stored on mass storage 
504. Software component 510 represents the operating system, which is responsible for 
managing computer system 501 and its network interconnections. This operating system 

35 can be, for example, of the Microsoft Windows' family, such as Windows 3.1, Windows 95, 
Windows 98, or Windows NT. Software component 5 1 1 represents common languages and 
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functions conveniently present on this system to assist programs implementing the methods 
specific to this invention. Many high or low level computer languages can be used to 
program the analytic methods of this invention. Instructions can be interpreted during run- 
time or compiled. Preferred languages include C/C++, FORTRAN and JAVA®. Most 

5 preferably, the methods of this invention are programmed in mathematical software 

packages that allow symbolic entry of equations and high-level specification of processing, 
including algorithms to be used, thereby freeing a user of the need to procedurally program 
individual equations or algorithms. Such packages include Matlab from Mathworks 
(Natick, MA), Mathematica from Wolfram Research (Champaign, IL), or S-Plus from Math 

10 Soft (Cambridge, MA). Accordingly, software component 512 and/or 513 represents the 
analytic methods of this invention as programmed in a procedural language or symbolic 
package. In an exemplary implementation, to practice the methods of the present 
invention, a user first loads differential microarray experiment data into the computer 
system 501. These data can be directly entered by the user from monitor 505, keyboard 506, 

15 or from other computer systems linked by network connection 507, or on removable storage 
media such as a CD-ROM, floppy disk (not illustrated), tape drive (not illustrated), ZIP® 
drive (not illustrated) or through the network (507). Next the user causes execution of 
expression profile analysis software 512 which performs the methods of the present 
invention. 

20 In another exemplary implementation, a user first loads microarray experiment data 

into the computer system. This data is loaded into the memory from the storage media (504) 
or from a remote computer, preferably from a dynamic geneset database system, through the 
network (507). Next the user causes execution of software that performs the steps of 
fluorophore bias removal, the rank-based methods of the present invention or the weighted 

25 averaging protocols of the present invention. 

Alternative computer systems and software for implementing the analytic methods of 
this invention will be apparent to one of skill in the art and are intended to be comprehended 
within the accompanying claims. In particular, the accompanying claims are intended to 
include the alternative program structures for implementing the methods of this invention 

30 that will be readily apparent to one of skill in the art. 

6 EXPERIMENTAL 
The following section details how reagents are prepared for the experiments 
illustrated in Figures 2-6. 

35 

Construction, growth and drug-treatment of yeast strains 
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The strains used in this study were constructed by standard techniques. See e.g. 
Schiestl et aL, 1993, Introducing DNA into yeast by transformation, Methods: A companion 
to Methods in Enzvmology 5:79-85. For experiments involving FK506, cells were grown 
for three generations to a density of 1 x 10 7 cells/ml in YAPD medium (YPD plus 0.004% 

5 adenine) supplemented with lOmM calcium chloride as previously described by Garrett- 
Engele et aL, 1995, Calcineurin, the Ca 2 7caImodulin-dependent protein phosphatase, is 
essential in yeast mutants with cell integrity defects and in mutants that lack functional 
vacuolar H(+)-ATPase, Mol. Cell. Biol. 15:4103-41 14. Where indicated, FK506 was added 
to a final concentration of \\ig/m\ .5 hr after inoculation of the culture. Cyclosporin A 

10 (CsA) was added to a concentration of 30 ng/ml. Cells were broken by standard procedures 
( See e.g. Ausubel et aL, Current Protocols in Molecular Biology, John Wiley & Sons, Inc. 
(New York), 12.12.1 - 13.12.5) with the following modifications. Cell pellets were 
resuspended in breaking buffer (0.2M Tris HC1 pH 7.6, 0.5M NaCl, 10 mM EDTA, 1% 
SDS), vortexed for 2 minutes on a VWR multitube vortexer at setting 8 in the presence of 

15 60% glass beads (425-600 ^m mesh; Sigma) and phenolxhloroform (50:50, v/v). 

Following separation, the aqueous phase was reextracted and ethanol precipitated. Poly A + 
RNA was isolated by two sequential chromatographic purifications over oligo dT cellulose 
(NEB) using established protocols. See e.g. Ausubel et aL, supra). 

20 Preparation and hybridization of the . labeled sample 

Fluorescently-labeled cDNA was prepared, purified and hybridized essentially as 
described by DeRisi et aL DeRisi et aL, 1997, Exploring the metabolic and genetic control 
of gene expression on a genomic scale, Science 278:680-686. Briefly, Cy3- or Cy5-dUTP 
(Amersham) was incorporated into cDNA during reverse transcription (Superscript II, LTI, 

25 Inc.) And purified by concentrating to less than 10 using Microcon-30 microconcentrators 
(Amicon). Paired cDNAs were resuspended in 20-26jil hybridization solution (3x SSC, 
0.75 jig/ml poly A DNA, 0.2% SDS) and applied to the microarray under a 22x30 mm 
coverslip for 6 hr at 63 °C, all according to DeRisi et aL, (1997), supra. 

30 Fabrication and scanning of microarrays 

PCR products containing common 5' and 3' sequences (Research Genetics) were 

used as templates with amino-modified forward primer and unmodified reverse primers to 

PCR amplify 6065 ORFs from the S. cervisiae genome. First pass success rate was 94%. 

Amplification reactions that gave products of unexpected sizes were excluded from 
35 subsequent analysis. ORFs that could not be amplified from purchased templates were 

amplified from genomic DNA. DNA samples from 100 ^il reactions were isopropanol 
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precipitated, resuspended in water, brought to 3x SSC in a total volume of 15 jil, and 
transferred to 384-well microtiter plates (Genetix). PCR products were spotted into 1x3 
inch polylysine-treated glass slides by a robot built according to specifications provided in 
Schena et aL, supra; DeRisi et aL, 1996, Discovery and analysis of inflammatory disease- 
5 related genes using microarrays, PNAS USA , 94:2150-2155; and DeResi et al. 9 (1997). 
After printing, slides were processed following published protocols. See DeResi et al 9 
(1997). 

Microarrays were images on a prototype multi-frame CCD camera in development at 
Applied PrecisiW Inc. (Seattle, WA). Each CCD image frame was approximately 2mm 

H) square. Exposure time of 2 sec in the Cy5 channel (white light through Chroma 61 8-648 nm 
excitation filter, Chroma 657-727 nm emission filter) and 1 sec in the Cy3 channel (Chroma 
535-560 nm excitation filter, Chroma 570-620 nm emission filter) were done consecutively 
in each fram before moving to the next, spatially contiguous frame. Color isolation between 
the Cy3 and Cy5 channels was - 100:1 or better. Frames were knitted together in software 

15 to make the complete images. The intensity of spots (~ lOOptm) were quantified from the 10 
jam pixels by frame background subtraction and intensity averaging in each channel. 
Dynamic range of the resulting spot intensities was typically a ration of 1000 between the 
brightest spots and the backgtound-subracted additive error level. Normalization between 
the channels was accomplishes by normalizing each channel to the mean intensities of all 

20 genes. This procedure is nearly>equivalent to normalization between channels using the 
intensity ration of genomic DNA spots (See DeRisi et al 9 1997) , but is possibly more 
robust since it is based on the intensities of several thousand spots distributed over the array. 



25 Determination of signature correlation coefficients and their confidence limits 

Correlation coefficients between the signature ORFs of various experiments were 
calculated using 

p= Sx k y k /(Sx k 2 Ly k y« 

k k k 

^ where x k is the log 10 of the expression ratio for the k'th gene in the x signature, and y k is the 
log 10 of the expression ratio for the k'th gene in the y signature. The summation is over 
those genes that were either up- or down-regulated in either experiment at the 95% 
confidence level. These genes each had a less than 5% chance of being actually unregulated 
(having expression ratios departing from unity due to measurement errors alone). This 

^ confidence level was assigned based on an error model which assigns a lognormal 

probability distribution to each gene's expression ratio with characteristic width based on 
the observed scatter in its repeated measurements (repeated arrays at the same nominal 
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experimental conditions) and on the individual array hybridization quality. This latter 
dependence was derived from control experiments in which both Cy3 and Cy5 samples were 
derived from the same RNA sample. For large numbers of repeated measurements the error 
reduces to the observed scatter. For a single measurement the error is based on the array 

5 quality and the spot intensity. 

Random measurement errors in the x and y signatures tend to bias the correlation 
toward zero. In most experiments the great majority of genes is not significantly affected 
but do exhibit small random measurement errors. Selecting only the 95% confidence genes 
for the correlation calculation, rather than the entire genome, reduces this bias and makes the 

10 actual biological correlations more apparent. 

Correlations between a profile and itself are unity by definition. Error limits on the 
correlation are 95% confidence limits based on the individual measurement error bars, and 
assuming uncorrelated errors. They do not include the bias mentioned above; thus, a 
departure of p from unity does not necessarily mean that the underlying biological 

15 correlation is imperfect. However, a correlation of 0.7 ±0.1, for example, is very 

significantly different from zero. Small (magnitude of p < 0.2) but formally significant 
correlation in the tables and text probably are due to small systematic biases in the Cy5/Cy3 
ratios which violate the assumption of independent measurement errors used to generate the 
95% confidence limits. Therefore, these small correlation values should be treated as not 

20 significant. A likely source of uncorrected systematic bias is the partially corrected scanner 
detector nonlinearity that differentially affects the Cy3 and Cy5 detection channels. 

The 1 jag/ml FK506 treatment signature was compared to over 40 unrelated deletion 
mutant or drug signatures. These control profiles had correlation coefficients with the 
FK506 profile which were distributed around zero (mean p= -0.03) with a standard 

25 

deviation of 0.16 (data not shown) and none had correlations greater than p=0.38. Similarly, 
the calcineurin mutant signature correlated well with the CsA-treatment signature 
(p=0.71±0.04) but not with the signatures from the negative control signatures (mean p= - 
0.02 with a standard deviation of 0.18). 

30 

Quality controls 

End-to-end checks on expression ratio measurement accuracy were provided by 
analyzing the variance in repeated hybridizations using the same mRNA labeled with both 
Cy3 and Cy5, and also using Cy3 and Cy5 mRNA samples isolated from independent 
cultures of the same nominal strain and conditions. Biases undetected with this procedure, 

35 

such as gene-specific biases presumably due to differential incorporation of Cy3- and Cy5- 
dUTP into cDNA, were minimized by performing hybridizations in fluorophore-reversed 
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pairs, in which the Cy3/Cy5 labeling of the biological conditions was reversed in one 
experiment with respect to the other. The expression ratio for each gene is then the ratio of 
ratios between the two experiments in the pair. Other biases are removed by algorithmic 
numerical detrending. The magnitude of these biases in the absence of detrending and 

5 fluorophore reversal is typically on the order of 30% in the ratio, but may be as high as 
twofold for some ORFs. 

Expression ratios are based on mean intensities over each spot. The occasional 
smaller spots have fewer image pixels in the average. This does not degrade accuracy 
noticeably until the number of pixels falls below ten, in which case the spot is rejected from 

10 the data set. Wander of spot positions with respect to the nominal grid is adaptively tracked 
in array subregions by the image processing software. Unequal spot wander within a 
subregion greater than half a spot spacing is problematic for the automated quantitating 
algorithms; in this case the spot is rejected from analysis based on human inspection of the 
wander. Any spots partially overlapping are excluded from the data set. Less than 1% of 

15 spots typically are rejected for these reasons. 

7 REFERENCES CITED 
All references cited herein are incorporated herein by reference in their entirety and 
for all. purposes to the same extent as if each individual publication or patent or patent 
20 application was specifically and individually indicated to be incorporated by reference in its 
entirety for all purposes. 

Many modifications and variations of this invention can be made without departing 
from its spirit and scope, as will be apparent to those skilled in the art. The specific 
embodiments described herein are offered by way of example only, and the invention is to 
25 be limited only by the terms of the appended claims, along with the full scope of equivalents 
to which such claims are entitled. 
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